Kat pictured with Randle’s waiter, Andreas, wearing Debbie’s white, sparkly, fluffy coat